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SYSTEM AND METHOD FOR PROVIDING 
ALTERNATE ROUTING IN A NETWORK 

COPYRIGHT NOTICE 

A portion of the disclosure of this patent document contains material 

which is subject to copyright protection. The copyright owner has no objection to the 

facsimile reproduction by anyone of the patent document or the patent disclosures, as it 

appears in the Patent and Trademark Office patent files or records, but otherwise reserves 

all copyright rights whatsoever. 

RELATED APPLICATIONS 

This application is related to the following commonly owned pending 

application, which is hereby incorporated herein by reference in its entirety: 

• Application Serial No. 09/827,352, titled ALTERNATE ROUTING 

OF VOICE COMMUNICATIONS IN A PACKET-BASED 

NETWORK, filed April 6, 2001. 

BACKGROUND OF THE INVENTION 

The invention disclosed herein relates generally to providing alternate 

routing of communications in a network. More particularly, the present invention relates 

to routing packet switched communications, such as Voice over Internet Protocol 

("VoIP") communications from a packet-switched network to a circuit-switched network 

such as the public switched telephone network ("PSTN") or other alternate network. 

For many years, the PSTN has provided a reliable mechanism for 

transmitting voice communications. With the rise of available bandwidth on the Internet, 

however, VoIP systems have become increasingly popular. These newer systems offer a 
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number of advantages over the PSTN including more efficient use of network bandwidth, 
lower cost of ownership, and advanced services such as video conferencing. 

One disadvantage associated with conventional VoIP networks is that they 
are highly dependent on the availability of network bandwidth to provide an acceptable 
quality of service ("QoS") for communications. Further, these networks are also highly 
dependent on the availability of network components to complete calls. If the network 
bandwidth drops below a certain threshold or a critical network component is 
unavailable, then a call placed on a conventional VoIP network typically will not reach 
its intended destination and will fail. Conventional VoIP networks are thus relatively 
fragile systems that are dependent on conditions existing above given thresholds within 
their networks to complete calls. 

There is thus also a need for a robust system which enables alternate 
routing of communications in a network. More particularly, there is a need for a system 
that enables the routing of VoIP communications to the PSTN when sufficient VoIP 
network resources are unavailable to complete a communication. 

SUMMARY OF THE INVENTION 

The present invention addresses, among other things, the problems 
discussed above performing routing in a network. 

In accordance with some aspects of the present invention, computerized 
methods are provided for initiating a communication from an origination endpoint in a 
packet-switched network to a destination endpoint, and determining according to 
selection criteria, whether to route the communication to the destination endpoint using at 
least a second circuit-switched network. In some embodiments, a VoIP communication 
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is initiated from an origination endpoint in a VoIP network and routed to a destination 
endpoint using the PSTN network. 

In some embodiments, the selection criteria used to determine whether to 
route the communication using at least a second circuit-switched network includes the 
availability of a network resource such as a communication link or a network component. 
For example, in some embodiments, the communication is routed using at least a second 
circuit-switched network if the resources for a communication link is below a specified 
threshold. For example, in some embodiments, the specified threshold is determined by 
counting the number of voice calls on the link and comparing them to a predetermined 
call count limit, such as a link bandwidth limit or other threshold. In other embodiments, 
the communication is routed using at least a second circuit-switched network if a network 
component, such as the destination endpoint, a call mediator, a gatekeeper, a gateway, or 
a router, is unavailable. 

In some embodiments, the availability of a network component is 
determined by parsing an admission request containing a network address associated with 
a network endpoint, and determining if components associated with the network address 
are members of a set of available components. For example, in some embodiments, a 
gatekeeper receives an admission request containing a network address associated with 
the network endpoint, and determines the availability of the network endpoint by 
determining whether the network address is a member of a set of available network 
addresses. As another example, in some embodiments, a gatekeeper receives an 
admission request containing a network address associated with a network endpoint, and 
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determines the availability of a call mediator by determining whether a call mediator 
associated with the network address is a member of a set of available call mediators. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is illustrated in the figures of the accompanying drawings 
which are meant to be exemplary and not limiting, in which like references are intended 
to refer to like or corresponding parts, and in which: 

Fig. 1 presents a block diagram of an exemplary system for providing 
alternate routing via a VoIP network according to an embodiment of the invention; 

Fig. 2 presents a flow diagram of a method for providing alternate routing 
in a network according to an embodiment of the invention; 

Figs. 3a and 3b present flow diagrams of a method for providing alternate 
routing between an origination endpoint on a VoIP network and a destination endpoint on 
the PSTN according to an embodiment of the invention; 

Figs. 4a, 4b, and 4c present flow diagrams of a method for providing 
alternate routing between a PSTN origination endpoint and a VoIP network endpoint 
according to an embodiment of the invention; 

Figs. 5a and 5b present flow diagrams of a method for providing alternate 
routing between VoIP network endpoints according to an embodiment of the invention; 
and 

Figs. 6a, 6b, and 6c present flow diagrams that continue the method for 
providing alternate routing between VoIP network endpoints according to an embodiment 
of the invention begun in Figs. 5a and 5b. 

DETAILED DESCRIPTION 
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With reference to Figs. 1 through 6c, embodiments of the invention are 
presented. Fig. 1 presents a block diagram of an exemplary system for providing 
alternate routing via a VoIP network according to an embodiment of the invention. As 
shown, the system includes VoIP network endpoints 100, a call mediator 105, a router 
110 connected to a packet-switched network such as a VoIP network 1 15, a local 
gateway 120 connected to a circuit-switched network 125 such as the PSTN, PSTN 
endpoints 127, an enterprise gatekeeper 130, a translation gatekeeper 135, a translation 
proxy server 136, a translation gateway 137, an inbound gatekeeper 140, an inbound 
gateway 145, an outbound gatekeeper 150, an outbound gateway 155, an inbound route 
server 160, an outbound directory gatekeeper 165, a first network site 166, and a second 
network site 167. 

A VoIP network endpoint 100 is generally a network node comprising a 
network device suitable for conducting communications in a VoIP network, such as, a 
VoIP-enabled telephone handset, facsimile machine, video conferencing terminal, or 
other similar devices known in the art. In some embodiments, a VoIP network endpoint 
100 may comprise a general-purpose computer with audio input and output capabilities 
suitable for conducting VoIP communications. 

VoIP endpoints 100 generally maintain and execute client software to 
facilitate VoIP, as well as other types of communications. For example, according to one 
embodiment of the invention, VoIP endpoints 100 maintain and execute client software 
that adheres to the H.323 standard, which provides a foundation for audio, video, and 
data communications across IP-based networks 115. The H.323 standard and its related 
annexes, available from the H.323 Forum at www.h323forum.org and at the International 
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Telecommunication Union at www.itu.int, is hereby incorporated herein by reference in 
its entirety. Additionally, H.323 is an umbrella standard that describes the architecture of 
the conferencing system and refers to a set of other standards (H.245, H.225.0, Q.931, 
and others) to describe its actual protocol. Alternatively, the system may be implemented 
using Session Initiation Protocol ("SIP"), Media Gateway Control Protocol ("MGCP"), 
or other well-known protocols for transporting voice and other related data over 
communications networks. 

Each VoIP endpoint 100 is associated with one or more identifying 
network addresses. For example, in some embodiments a VoIP endpoints 100 is 
associated with an E. 164 address as defined in the International Telecommunication 
Union's international public telecommunication numbering plan, available at 
http://www.itu.int/ITU-T/publications/index.html and hereby incorporated herein by 
reference in its entirety. Alternatively, in other embodiments, VoIP endpoints 100 are 
associated with IP addresses, H.323 IDs, SIP URLs, MGCP endpoint names, and other 
network address identifiers known in the art. 

VoIP endpoints 100 are connected to a call mediator 105. The call 
mediator 105 is generally a software or hardware module, such as an IP-PBX, a PBX 
with a VoIP interface, a PBX fronted by a gateway, or other similar device that is 
generally responsible for handling intra-network communications. For example, the call 
mediator 105 generally handles calls between two endpoints 100 at the same enterprise 
site. The call mediator 105 is also generally responsible for presenting or otherwise 
delivering calls to other network elements in a private dialing plan ("PDP") format, in the 
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PSTN-based format such as E.164 or prefixed-national, or other format suitable for 
routing through the VoIP network 115. 

For example, an enterprise may have a private dialing plan that enables 
users to communicate with any endpoint in the enterprise using an abbreviated phone 
number, e.g. - a private number. Exemplary dialing plans use a 4 or 5 digit station 
number, with some unique prefix of the number identifying an enterprise site, and the 
remainder identifying an endpoint at that site. In some embodiments, the enterprise PDP 
also maps to a corresponding E.164 dialing plan which facilitates dialing enterprise 
endpoints from a PSTN. Thus, in some cases, each site prefix in a PDP may map to a 
starting E.164 number, and each endpoint 5 s E.164 number is the sum of the starting 
E.164 number for the site and the endpoint number within the site. 

For example, in one embodiment, site A 166 has site prefix 4 and site B 
has site prefix 5 in a private dialing plan of length 5. Further, site A's E.164 starting 
address is 17812620000 and site B's E.164 starting address is 17818650000. 
Accordingly, the E.164 equivalent for station 43210 is 17812620000 + 3210 = 
17812623210. The El 64 address for station 54321 is 17818650000 + 4321 = 
1781 865432 1 . In some embodiments, a given site may actually have several private 
dialing plan prefixes, each with their own starting E.164 number. 

In some embodiments, to distinguish PDP numbers from PSTN numbers 
when dialing from within the enterprise, a unique prefix such as 4 9' is used to signify that 
a PSTN number (in specified format such as E.164, national, prefixed-national, or local) 
follows. For example, prefixed-national format generally uses a unique prefix to indicate 
that a national significant number follows, per E.164 definitions. As another example, in 
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the United States, the national access prefix is generally ' 1', so that any U.S. number can 
be dialed as 1 + NPA + NXX + XXXX, the last 10 digits being the national significant 
number. Thus, national format is generally the national significant number. In other 
embodiments, dialing plans may require another unique prefix (e.g., '8') to indicate inter- 
site dialing within the enterprise PDP, and require only the station suffix number for 
dialing stations intra-site. 

The call mediator 105 is connected to a circuit-switched network 125, 
such as the PSTN, via a local gateway 120. Gateways, as described herein, generally 
function as an entrance or an exit to another network. Gateways, for example, translate 
IP-based communications to PSTN-based communications, or vice-versa, and serve as a 
bridge between these different network types. In some embodiments, a gateway has a 
PSTN interface connected to the PSTN 125 and an IP interface connected a VoIP 
network 115. In some embodiments, as further described herein, gateways also translate 
numbers and other network addresses by expanding or otherwise manipulating PDP 
numbers or other similar numbers dialed into formats suitable for transmission on a 
particular network such as a PSTN 125 or a VOIP network 115. 

The local gateway 120 or overflow gateway enables the call mediator 105 
to route calls directly to the PSTN 125 and to PSTN endpoints 127 by bypassing the 
VoIP network 115. PSTN endpoints 127 generally comprise but are not limited to 
traditional (non-VoIP) telephones, facsimile machines, and other similar devices known 
in the art. 

The call mediator 105 is connected to a packet-switched network 115, 
such as a VoIP network, via a router 1 10. Communications from the call mediator 105 to 
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the VoIP network 1 15 are generally received by the enterprise gatekeeper 130 for further 
processing. 

The enterprise gatekeeper 130 functions as a management component for 
the system and, among other things, is generally responsible for providing 
communication routing and control decisions to various elements of the system such as 
call mediators 105, translation gatekeepers 135, inbound gatekeepers 140, inbound 
gateways 145, outbound gatekeepers 150, outbound gateways 155, inbound route servers 
160, outbound directory gatekeepers 165, and other devices or software modules. For 
example, the enterprise gatekeeper 130, based on the called number received from a call 
mediator 105, provides the functionality to route the call to the IP address or other 
network identifying address of the destination endpoint 100. In some embodiments, the 
enterprise gatekeeper 130 may be connected to an enterprise gateway (not shown) 
fronting a legacy PBX or other similar element, and which provides, among other things, 
ISDN to IP translation and number translation capabilities for calls to and from the 
enterprise site. 

The enterprise gatekeeper 130 is also generally connected to a translation 
gatekeeper 135 in communication with a translation gateway 137 which passes a call 
directly from the translation gatekeeper 135 to the PSTN 125, as further described 
herein.. The translation gateway 137 provides, among other things, number expansion 
functionality for private dial plans by expanding abbreviated PDP called numbers to 
E.164 format before delivery to the PSTN 125. 

In some embodiments, the enterprise gatekeeper 130 is also generally 
connected to a translation proxy server 1 36. The translation proxy server 1 36 receives 
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calls generally intended for the translation gatekeeper 135 and relaunches these calls 
using an outbound directory gatekeeper 165 as further described herein. For example, in 
some embodiments, the translation proxy server receives calls requiring translation, 
performs required translations, and routes calls to the PSTN via an outbound directory 
gatekeeper connected to an outbound gatekeeper and an outbound gateway as further 
described herein. In some embodiments, the translation proxy server 136 receives calls 
from a translation gatekeeper 136 to be routed via an outbound directory gatekeeper 165, 
for example when a translation gateway 137 is unavailable. The translation proxy server 
136 provides similar number expansion functionality as a translation gateway including, 
among other things, number expansion functionality for private dial plans by expanding 
abbreviated PDP called numbers to E.164 format before delivery to the outbound 
directory gatekeeper 165 and the PSTN 125. 

The enterprise gatekeeper 130 is also generally connected to an inbound 
gatekeeper 140. The inbound gatekeeper 140 receives communications from the PSTN 
125 via an inbound gateway 145, and routes these communications into the VoIP network 
115. Based on the dialed number of the communication, the inbound gatekeeper 140 
provides other elements of the system, such as the inbound gateway 145, with the 
intended destination endpoint's 100 IP address or other network identifying address 
needed to route the communication to the destination via the VoIP network 115. The 
inbound gatekeeper 140 provides the intended destination endpoint's 100 IP address or 
other network identifying address by consulting a route table or other data structure 
stored in memory accessible to the inbound gatekeeper 140. 
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In some embodiments, the inbound gatekeeper 140 communicates with the 
inbound route server 160 to obtain the intended destination endpoint's 100 IP address or 
other network identifying address. For example, in some embodiments, a route table or 
other data structure stored in memory, such as a cache, at the inbound route server 160 is 
used to obtain the intended destination endpoint's 100 IP address or other network 
identifying address. The data route table or other data structure comprises a map 
correlating network endpoints 100 with IP addresses or other network identifying 
addresses. In some embodiments, a configuration manager for internet telephony 
("CoMIT"), as further described in Application Serial No. 09/452,915, titled 
MULTISERVICE NETWORK, filed December 1, 1999, attorney docket number GTE- 
99-302, which is hereby incorporated by reference in its entirety, generates a network 
mapping or other network data used by the inbound route server 160 to perform address 
lookups. 

In some embodiments, the CoMIT also generates network mappings and 
other network data used by other system components including, but not limited to, 
outbound directory gatekeepers 165, enterprise gatekeepers 130, call mediators 105, 
VoIP network endpoints 100, routers 110, local gateways 120, a translation gatekeepers 
135, translation proxies 136, translation gateways 137, inbound gatekeepers 140, inbound 
gateways 145, outbound gatekeepers 150, outbound gateways 155, and other system 
components. 

The enterprise gatekeeper 130 is also generally connected to an outbound 
directory gatekeeper 165 in turn connected to an outbound gatekeeper 150. The 
outbound directory gatekeeper 165 receives communications from the enterprise 
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gatekeeper 130 or other system element, and routes these communications to the PSTN 
via an outbound gatekeeper 150 and an outbound gateway 155. Based on the dialed 
number of the communication, the outbound directory gatekeeper 165, via the outbound 
gatekeeper 150, provides other elements of the system with the IP address or other 
network identifying address of the appropriate outbound gateway 155 using the least cost 
routing algorithms and other systems and methods further described in Application No. 
09/827,352 and now pending. 

The outbound directory gatekeeper 165 and the outbound gatekeeper 150 
provide the address of the appropriate outbound gateway 155 by consulting a route table 
or other data structure stored in memory accessible to the outbound directory gatekeeper 
165 and outbound gatekeeper 150 that maps E.164 numbers to IP addresses of outbound 
gateways 155. In some embodiments, the CoMIT, as further described in Application 
Serial No. 09/452,915 which is hereby incorporated by reference in its entirety, generates 
a network mapping and other network data used by the outbound directory gatekeeper 
165 to perform address lookups. In some embodiments, the outbound directory 
gatekeeper 165 and outbound gatekeeper 150 provide a route to the intended destination 
endpoint 100 based on least cost routing decisions. For example, in some embodiments, 
the outbound directory gatekeeper 165 and outbound gatekeeper 150 provide least cost 
routing decisions according to systems and methods further described in Application No. 
09/827,352 and now pending. 

Fig. 2 presents a flow diagram of a method for providing alternate routing 
in a network according to an embodiment of the invention. A communication is initiated 
from an origination endpoint in a first network to a destination endpoint, step 170. For 
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example, in a VoIP network, a call could be initiated between a first VoIP network 
endpoint, such as a VoIP-enabled telephone, and a second VoIP network endpoint. As 
another example, a call could be initiated between a traditional or "dumb" telephone 
handset in a PSTN and a VoIP network endpoint, such as a VoIP-enabled telephone, 
facsimile machine, terminal, or other similar device. It will be apparent to one skilled in 
the art that other permutations are possible within the scope of the system. 

The system determines, according to selection criteria, whether to route 
the call using the first network, step 175. For example, the system might only route a call 
via a VoIP network if sufficient end-to-end bandwidth is available to ensure a certain 
level of quality of service ("QoS") for the call. If the selection criteria are satisfied, the 
system routes the communication using the first network, step 180. Alternatively, if the 
selection criteria are not satisfied, step 175, the system routes the communication using at 
least a second alternate network, step 1 85. Thus, continuing the previous example, if 
sufficient bandwidth is not available, the system might route the call using the PSTN 
instead of the VoIP network. The system then establishes a connection for the 
communication between the origination endpoint and the destination endpoint, step 190. 

Figs. 3 a and 3b present flow diagrams of a method for providing alternate 
routing between an origination endpoint on a VoIP network and a destination endpoint on 
the PSTN according to one embodiment of the invention. The system initiates a 
communication from an on-net origination endpoint, such as a VoIP endpoint, to an off- 
net destination endpoint, such as a PSTN endpoint, step 195. For example, a user could 
use a VoIP-enabled phone to dial a number directed to a traditional telephone base unit 
on the PSTN. 
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A call mediator checks to determine if an enterprise gatekeeper is 
registered or can otherwise be located, step 196. For example, the call mediator may 
consult a network mapping or other data structure stored in memory accessible to the call 
mediator that indicates available network components, such as enterprise gatekeepers, 
associated with the call mediator. If no enterprise gatekeeper can be located, the call 
mediator reroutes the call using the local gateway, step 197. 

The call mediator (or in some embodiments, an enterprise gateway) 
determines whether the destination endpoint number of the communication should be 
translated before being sent to the enterprise gatekeeper or other system components, step 
200, and if necessary, translates the number into an appropriate format, step 205. 
Multiple call mediators from different enterprise sites or even different enterprises may 
share the services of the same enterprise gatekeeper and other system components. Thus, 
in some embodiments, the system requires a unique customer-specific identifier 
("CSID") prepended to all private dialing plan numbers in order to identify the endpoints 
associated with the each specific call mediator. The CSID is used by the enterprise 
gatekeeper and other system components to distinguish between different customers, 
enterprises, sites, and call managers. Otherwise, for example, two different customers 
might be using the same numbers for their PDPs, and without the CSID, the enterprise 
gatekeeper receiving a PDP number such as "5678" would have difficulty distinguishing 
which customer's endpoint associated with "5678" was the actual intended recipient of a 
communication. CSIDs are thus associated with call managers and stored in memory 
accessible to the enterprise gatekeeper. In some embodiments, the call mediator prepends 
a CSID to all calls before sending them to the enterprise gatekeeper. 



BRMFSl 421483vl 



14 



Attorney Docket Number 5630/6 
Express Mail Label No. EV330371215US 

Further, in some embodiments, the system also requires a technology 
prefix added to numbers that might be routed to other networks, such as the PSTN. For 
example, in some embodiments, the call mediator prepends a technology prefix such as 
"96#" to all numbers intended for the PSTN. The enterprise gateway and other elements 
recognize the technology prefix, and provide additional routing services as further 
described herein. In some embodiments, the call mediator also formats PDP numbers as 
an E. 164 address so that, among other things, calls can be alternately routed to the PSTN 
to complete the communication. 

As further described herein, the system uses a number of standards 
including H.323, H.225, H.245, and other protocol signaling techniques known in the art 
to facilitate communications between system components. The call mediator sends an 
admission request ("ARQ") message to the enterprise gatekeeper requesting access to the 
VoIP network, step 210. The ARQ sent to the enterprise gatekeeper includes the number 
of the PSTN destination endpoint. 

The enterprise gatekeeper determines, according to selection criteria, 
whether there are sufficient resources to route the call, step 211. In some embodiments, 
selection criteria include bandwidth exceeding a specified amount, availability of system 
components, and other criteria useful in determining whether to route a communication. 
For example, the enterprise gatekeeper might determine whether there is sufficient 
bandwidth available to enable a voice or other media stream at a specified minimal QoS. 
For example, in some embodiments, the enterprise gatekeeper evaluates QoS by tracking 
the call counts it processes and other information to determine whether there is sufficient 
bandwidth or other network resources to handle a call. If the call counts are over a 
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specified limit, then the enterprise gatekeeper returns an admission rejection ("ARJ") to 
the call mediator and the call is rerouted by the call mediator via the local gateway. 
Alternatively, the system might check to ensure that various system resources such as 
gatekeepers, gateways, routers, and other system components are available to route the 
call to its intended destination. In some embodiments, the outbound gatekeeper 
communicates with the enterprise gatekeeper or the call mediator to determine whether 
there are sufficient resources to setup the call. Thus, if the enterprise gatekeeper 
determines that sufficient resources do not exist to setup the call, then the enterprise 
gatekeeper communicates an ARJ to the call mediator that the call should be routed 
directly to the PSTN via a local gateway, step 212. 

The enterprise gatekeeper forwards the number of the PSTN destination 
endpoint in a location request ("LRQ") message to the outbound directory gatekeeper to 
locate an appropriate outbound gateway to deliver the call to the PSTN, and, based on 
least cost routing decisions further described herein, for example those described in 
Application No. 09/827,352, now pending, the outbound directory gatekeeper selects the 
appropriate outbound gateway to deliver the call to the PSTN, step 215. The outbound 
directory gatekeeper then returns the IP address or other network identifying address of 
the selected outbound gateway to the enterprise gatekeeper in a location confirm ("LCF") 
message, step 220. The enterprise gatekeeper in turn sends the address of the selected 
outbound gateway to the call mediator in an admission confirm ("ACF") message, step 
225. 

Continuing with Fig. 3b, the enterprise gatekeeper directs the call mediator 
to initiate an H.225 call setup with the selected outbound gateway according to 
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techniques known in the art and further described herein, step 230. The call mediator 
contacts the outbound gateway to setup the call, and the outbound gateway sends an ARQ 
to the outbound gatekeeper requesting a call setup, step 235. 

The outbound gatekeeper returns an ACF to the outbound gateway, and an 
H.245 media stream setup commences between the call mediator and the outbound 
gateway, step 240. Real time transport protocol ("RTP") voice streams or other voice 
streams begin between the call mediator and the outbound gateway, step 245, and the 
outbound gateway delivers the call to the destination endpoint via the PSTN, step 250. 
The real time transport protocol is a protocol that specifies a method for programs to 
manage transmission of multimedia data, and is further described in the Internet 
Engineering Task Force ("IETF") Request for Comments ("RFC") 1889, available at 
http://www.ietf.org/rfc/rfcl889.txt, which is hereby incorporated herein by reference in 
its entirety. 

Figs. 4a, 4b, and 4c present flow diagrams of a method for providing 
alternate routing between a PSTN origination endpoint and a VoIP network endpoint 
according to an embodiment of the invention. The system initiates a communication 
from an off-net origination endpoint, such as a PSTN endpoint, to an on-net destination 
endpoint, such as a VoIP endpoint, step 265. For example, a user could use a traditional 
telephone base unit on the PSTN to dial a number directed to a VoIP -enabled phone or 
other device on the VoIP network. 

The communication is received by an inbound gateway connected to the 
PSTN, step 270. In some embodiments, the communication is directed to a direct inward 
dial ("DID") number associated with a VoIP endpoint. DID numbers generally consist of 
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public telephone system numbers mapped to VoIP endpoints of the system. For example, 
a company might have a block of DID numbers associated with its VoIP endpoints. 

In some embodiments, the inbound gateway translates a DID number to an 
alternate PSTN-only E.164 equivalent (as opposed to solely a DID number) for additional 
routing options. Thus, as further described herein, if a communication cannot be 
completed using the VoIP network, the inbound gateway can complete the call using 
translated E. 1 64 alternate number via the PSTN. In other embodiments, as further 
described herein, the inbound gateway concatenates or otherwise translates the DID 
number to include a CSID or a technical prefix to facilitate locating the call mediator 
associated with the destination endpoint. 

The inbound gateway requests access to the VoIP network for the 
communication, and sends an ARQ containing at least the number of the destination 
endpoint to an inbound gatekeeper, step 275. The inbound gatekeeper sends a request to 
an inbound route server to determine a path to the enterprise gatekeeper associated with 
the destination endpoint, step 280. As previously discussed herein, the inbound route 
server consults a system map or other data structure representing associations between 
endpoints and enterprise gatekeepers, and selects an enterprise gatekeeper associated with 
the destination VoIP endpoint. and communicates this information to the inbound 
gatekeeper, step 285. The inbound gatekeeper sends an LRQ to the enterprise gatekeeper 
that contains the E.164 address or other network identifying address associated with the 
destination VoIP endpoint, step 290. 

The enterprise gatekeeper consults a system map or other data structure 
representing associations between endpoints and enterprise gatekeepers to determine 
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whether the destination endpoint identifying address is registered with the enterprise 
gatekeeper, step 295. The enterprise gatekeeper also determines, according to selection 
criteria, whether there are sufficient resources to route the call as previously described 
herein, step 300, For example, the enterprise gatekeeper might check the number of call 
counts to ensure that they are under a specified threshold before proceeding to route the 
call. 

If the destination endpoint is identified and sufficient resources exist, then 
the enterprise gatekeeper sends the inbound gatekeeper an LCF containing the IP address 
or other network identifier of the destination endpoint and, in some cases, of a call 
mediator associated with the destination endpoint, step 305. The inbound gatekeeper 
returns to the inbound gateway an ACF containing the IP address or other network 
address of the destination endpoint or call mediator, step 306. If the destination endpoint 
cannot be identified or sufficient resources do not exist then the enterprise gatekeeper 
returns a location rejection ("LRJ") message to the inbound gatekeeper, step 308. 

In some embodiments, the inbound gatekeeper attempts to alternately 
route the call and sends an LRQ containing the IP address or other network identifying 
address of the destination endpoint to an outbound directory gatekeeper, step 311. The 
outbound directory gatekeeper attempts to locate a route to the destination endpoint by 
consulting network mappings or other data structures stored in memory accessible to the 
outbound directory gatekeeper as further described herein, step 313. If the outbound 
directory gatekeeper cannot locate a route to the destination address, then the outbound 
directory gatekeeper returns an LRJ to the inbound gatekeeper and the call terminates, 
step 316. Otherwise, the outbound directory gatekeeper returns an LCF to the inbound 
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gatekeeper, step 319 containing the address of an outbound gateway that will route the 
call via the PSTN as further described herein, step 322. 

Turning to Fig. 4c, if the call is routable via the enterprise gatekeeper, the 
inbound gatekeeper returns an ACF to the inbound gateway, and the an H.225 call setup 
is initiated between the inbound gateway and the call mediator associated with the 
destination endpoint as known in the art and further described herein, step 325. 

The call mediator sends an ARQ to the enterprise gateway requesting a 
call setup, step 330. The enterprise gatekeeper determines, according to selection criteria, 
whether there are sufficient resources to setup the call via the VoIP network, step 335. In 
some embodiments, selection criteria include bandwidth exceeding a specified amount, 
availability of system components, and other criteria useful in determining whether to 
route a communication. For example, the enterprise gatekeeper might determine whether 
there is sufficient bandwidth available to enable a voice or other media stream at a 
specified minimal QoS. For example, the enterprise gatekeeper might track call counts to 
evaluate bandwidth as further described herein. Alternatively, the system might check to 
ensure that various system resources such as gatekeepers, gateways, routers, and other 
system components were available to route the call to its intended destination. 

If the enterprise gatekeeper determines that sufficient resources do not 
exist to setup the call, then the enterprise gatekeeper communicates an ARJ to the call 
mediator that the call cannot be routed via the VoIP network and should either fail or be 
routed directly to the PSTN using the alternate E.164 equivalent or other similar number 
if available, step 340. The call mediator then communicates to the inbound gateway that 
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the inbound gateway is now responsible for either routing the call to the PSTN or 
terminating the call. 

If sufficient resources exist, however, the enterprise gatekeeper sends an 
ACF to the call mediator, and an H.245 media stream setup commences between the call 
mediator and the inbound gateway, step 345. RTP voice streams or other voice streams 
begin between the call mediator and the inbound gateway, and the call mediator routes 
the stream to the destination endpoint, step 350. 

Figs. 5a and 5b present flow diagrams of a method for providing alternate 
routing between VoIP network endpoints according to an embodiment of the invention. 
The system initiates a communication from an on-net origination endpoint, such as a 
VoIP endpoint, to an on-net destination endpoint, such as another VoIP endpoint, step 
355. For example, a user could use a VoIP-enabled phone to dial a number directed to 
another VoIP-enabled phone on a VoIP network. 

The call mediator sends an ARQ to the enterprise gatekeeper requesting 
access to the VoIP network, step 360. The ARQ sent to the enterprise gatekeeper 
includes the number of the VoIP destination endpoint. As previously described herein, 
the enterprise gatekeeper consults network mappings and determines whether a call 
mediator associated with the destination endpoint can be identified to route the call, step 
365. 

If a call mediator associated with the destination endpoint is identified, the 
enterprise gatekeeper also determines, according to selection criteria, whether there are 
sufficient resources to route the call as previously described herein, step 370. For 
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example, the enterprise gatekeeper might check the number of call counts to ensure that 
they are under a specified threshold before proceeding to route the call. 

If the enterprise gatekeeper cannot identify the destination call mediator or 
determines that sufficient resources do not exist to setup the call, then the enterprise 
gatekeeper communicates an ARJ to the call mediator that the call cannot be routed via 
the VoIP network, and should be alternately routed via the PSTN as further described in 
Figs. 6a-6c and elsewhere herein, step 385. In some embodiments, the enterprise 
gatekeeper communicates an ARJ to the call mediator indicating that the call mediator is 
responsible for the call and that the communication should either fail or be routed by the 
call mediator via a local gateway directly to the PSTN using an alternate E.164 
equivalent number or other similar number if available. 

If sufficient resources exist, however, the enterprise gatekeeper sends to 
the call mediator associated with the origination endpoint an ACF containing the IP 
address or other identifying network address of the call mediator associated with the 
destination endpoint, step 375, and an H.245 media stream setup commences between the 
call mediator associated with the origination endpoint and the call mediator associated 
with the destination endpoint, step 380. 

Turning to Fig. 5b, the call mediator associated with the destination 
endpoint sends and ARQ to the enterprise gateway, step 395. 

The enterprise gatekeeper determines, according to selection criteria, 
whether there are sufficient resources to setup the call via the VoIP network, step 400. In 
some embodiments, selection criteria include bandwidth exceeding a specified amount, 
availability of system components, and other criteria useful in determining whether to 
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route a communication. For example, the enterprise gatekeeper might determine whether 
there is sufficient bandwidth available to enable a voice or other media stream at a 
specified minimal QoS. For example, the enterprise gatekeeper might track call counts to 
evaluate bandwidth as further described herein. Alternatively, the system might check to 
ensure that various system resources such as gatekeepers, gateways, routers, and other 
system components were available to route the call to its intended destination. 

If the enterprise gatekeeper determines that sufficient resources do not 
exist to setup the call, then the enterprise gatekeeper communicates an ARJ to the call 
mediator that the call cannot be routed via the VoIP network and should either fail or be 
routed directly to the PSTN using the alternate E.164 equivalent or other similar number 
if available, step 402. The call mediator then communicates to the inbound gateway that 
the inbound gateway is now responsible for either routing the call to the PSTN or 
terminating the call. 

If sufficient resources do exist, however, the enterprise gatekeeper sends 
an ACF to the call mediator associated with the destination endpoint, and an H.245 media 
stream setup commences between the call mediator associated with the origination 
endpoint and the call mediator associated with the destination endpoint, step 405. An 
RTP voice stream or other voice stream begins between the two call mediators, and the 
call mediators routes the stream to their respective endpoints, step 415. 

Figs. 6a, 6b, and 6c present flow diagrams that continue the method for 
providing alternate routing between VoIP network endpoints according to an embodiment 
of the invention begun in Figs. 5a and 5b. The enterprise gateway determines whether 
the number for the VoIP destination endpoint is in a format, such as E.164, suitable for 
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routing via an alternate network such as a PSTN, step 425. For example, the call 
mediator may already have translated a PDP number or otherwise provided alternate 
routing information for the communication. Alternatively, the number itself might 
originally have been in a format, such as E.164, suitable for routing to an alternate 
network, such as a PSTN, and required no translation by the call mediator. 

If the address is in a suitable format such as E. 164 or another format, the 
enterprise gatekeeper sends to an outbound directory gatekeeper an LRQ containing the 
address associated with the destination endpoint, step 430. As previously described 
herein and in Application No. 09/827,352, now pending, the outbound directory 
gatekeeper selects, according to least cost routing criteria, available resource criteria, and 
other criteria, an outbound gateway to route the communication to the destination 
endpoint, step 435 (Fig. 6b). The outbound directory gatekeeper sends the enterprise 
gatekeeper an LCF containing the IP address or other network identifying address of the 
selected outbound gateway, step 440, and the enterprise gatekeeper in turn sends an ACF 
to the call mediator containing the address of the selected outbound gateway, 445. 

The enterprise gatekeeper directs the call mediator to initiate an H.225 call 
setup with the selected outbound gateway as known in the art and further described 
herein, step 450. The call mediator contacts the outbound gateway to setup the call, and 
the outbound gateway sends an ARQ to the outbound gatekeeper requesting a call setup, 
step 455. 

As previously described herein, the outbound gatekeeper determines, 
according to selection criteria, whether there are sufficient resources to setup the call via 
the VoIP network, step 460. In some embodiments, the outbound gatekeeper 
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communicates with the enterprise gatekeeper or the call mediator to determine whether 
there are sufficient resources to setup the call 

If the outbound gatekeeper determines that sufficient resources do not 
exist to setup the call, then the outbound gatekeeper communicates an admission 
rejection ("ARJ") message to the outbound gateway that the call should be routed directly 
to the PSTN via a local gateway as previously described herein, step 465. The outbound 
gateway then communicates to the call mediator that the call mediator is now responsible 
for routing the call to the PSTN, for example via a local gateway. 

If sufficient resources exist, however, the outbound gatekeeper sends an 
ACF to the outbound gateway, and an H.245 media stream setup commences between the 
call mediator and the outbound gateway, step 470. A RTP voice stream or other media 
stream begins between the call mediator and the outbound gateway, step 475, and the 
outbound gateway delivers the call to the destination endpoint via the PSTN, step 480. 

Returning to Fig. 6a, if the address is not in a suitable format, such as 
E.164 format, for routing via an alternate network, the enterprise gatekeeper sends to a 
translation gatekeeper an LRQ containing the address associated with the destination 
endpoint, step 485. For example, the address might be in PDP format. As previously 
discussed, the translation gatekeeper is generally connected to a translation gateway 
which provides, among other things, number expansion functionality for private dial 
plans by expanding abbreviated PDP called numbers to E. 164 format before delivery to 
the PSTN. The translation gateway also passes call directly from the translation 
gatekeeper to the PSTN. 
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In some alternate embodiments, the enterprise gatekeeper, instead of 
passing calls to a translation gatekeeper, passes calls requiring translation to the PSTN 
via a translation proxy server. The translation proxy server accepts calls generally 
intended for the translation gatekeeper and relaunches these calls using an outbound 
directory gatekeeper as further described herein. The translation proxy server provides 
similar number expansion functionality as a translation gateway including, among other 
things, number expansion functionality for private dial plans by expanding abbreviated 
PDP called numbers to E.164 format before delivery to the outbound directory 
gatekeeper 165 and the PSTN 125. The translation proxy server translates the number to 
a suitable format and forwards it to the outbound directory gatekeeper. The outbound 
directory gatekeeper routes the call to its destination via the PSTN using an outbound 
gatekeeper and outbound gateway as further described herein. 

Turning to Fig. 6c, the translation gatekeeper selects an appropriate 
translation gateway (or in some embodiments an outbound gateway) to route the 
communication to the PSTN, and send the enterprise gatekeeper an LCF containing the 
IP address or other network identifying address of the selected translation gateway, step 
490. The enterprise gatekeeper in turn directs the originating call mediator to initiate an 
H.225 call setup with the selected translation gateway as known in the art and further 
described herein, step 495. The call mediator contacts the translation gateway to setup 
the call, and the translation gateway sends an ARQ to the translation gatekeeper 
requesting a call setup, step 500. 

The translation gatekeeper determines, according to selection criteria, 
whether there are sufficient resources to setup the call via the VoIP network as further 
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described herein, step 505. In some embodiments, the translation gatekeeper 
communicates with the enterprise gatekeeper or the call mediator to determine whether 
there are sufficient resources to setup the call. 

If the translation gatekeeper determines that sufficient resources do not 
exist to setup the call, then the translation gatekeeper communicates an ARJ to the 
translation gateway that the call should be routed directly to the PSTN via a local 
gateway as previously described herein, step 510. The translation gateway then 
communicates to the call mediator that the call mediator is now responsible for routing 
the call to the PSTN. 

If sufficient resources exist, however, the translation gatekeeper sends an 
ACF to the translation gateway, and an H.245 media stream setup commences between 
the call mediator and the translation gateway, step 515. An RTP voice stream or other 
media stream begins between the call mediator and the translation gateway, step 520, the 
translation gateway translates the number into a suitable format, such as the E. 164 
format, step 525, and the translation gateway delivers the call to the destination endpoint 
via the PSTN, step 530. 

Systems and modules described herein may comprise software, firmware, 
hardware, or any combination(s) of software, firmware, or hardware suitable for the 
purposes described herein. Software and other modules may reside on servers, 
workstations, personal computers, computerized tablets, PDAs, and other devices suitable 
for the purposes described herein. Software and other modules may be accessible via 
local memory, via a network, via a browser or other application in an ASP context, or via 
other means suitable for the purposes described herein. Data structures described herein 
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may comprise computer files, variables, programming arrays, programming structures, or 
any electronic information storage schemes or methods, or any combinations thereof, 
suitable for the purposes described herein. User interface elements described herein may 
comprise elements from graphical user interfaces, command line interfaces, and other 
interfaces suitable for the purposes described herein. Screenshots presented and 
described herein can be displayed differently as known in the art to input, access, change, 
manipulate, modify, alter, and work with information. 

While the embodiments of the invention have been described and 
illustrated in connection with preferred embodiments, many variations and modifications 
as will be evident to those skilled in this art may be made without departing from the 
spirit and scope of the invention, and the invention is thus not to be limited to the precise 
details of methodology or construction set forth above as such variations and 
modification are intended to be included within the scope of the invention. 
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